Võ Văn Minh sinh ngày 10 tháng 12 năm 1972[2], người dân tộc Kinh, không theo tôn giáo nào, quê quán tại phường Tân Bình, thành phố Dĩ An, tỉnh Bình Dương.[1][3]

Ông còn có bí danh là Sơn.[1]

Sau khi hoàn thành 12 năm trung học phổ thông, từ tháng 9 năm 1990 đến tháng 10 năm 1995, Võ Văn Minh là sinh viên khoa Điện, Trường Đại học Bách khoa Thành phố Hồ Chí Minh, chuyên ngành Cung cấp điện.[1][3]

Ông có bằng kĩ sư điện, thạc sĩ chuyên ngành Kinh tế thế giới và Quan hệ kinh tế quốc tế,[2][3] bằng tiếng Anh trình độ B.[1]